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Sintesis 


La recursividad es un método que lo podemos usar ya que se llama a 
si mismo. 


En otras palabras, la recursividad nos ayuda a que los procesos se 
repitan así 


mismos y sea más fácil su codificación. 


La recursividad la podemos usar cuando tenemos problemas 
matemáticos como la 


derivada de cualquier función. 


En el siguiente ejemplo gráfico nos muestra cómo se da la recursividad 
en la parte 


elemental. 


Procedimiento Recursivo: Un Procedimiento recursivo es aquel que se 
lama así 


mismo, solo que no regresa valor. 


Cada método (función o procedimiento), tiene ciertas reglas, las cuales 
se 


mencionan a continuación: 


La Función Recursiva Debe tener ciertos argumentos llamados valores 
base para 


que esta ya no se refiera a sí misma. 


El Procedimiento Recursivo es donde Cada vez que la función se refiera 
a sí misma 


debe estar más cerca de los valores base. 


Propiedades de procedimientos recursivos 
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1.-Debe existir criterio base para que este se llame a sí mismo. 


2.-Cada vez que el procedimiento se llame a si mismo debe estar más 
cerca del 


criterio base. 
El Método De Las Tres Preguntas 


Se usa para verificar si hay dentro de un programa funciones 
recursivas, se debe 


responder a 3 preguntas. 
1. La pregunta caso base: 


¿Hay salida NO recursiva del procedimiento o función y la rutina 
funciona 


correctamente para este caso base? 
2. La pregunta llamador más pequeño 


¿Cada llamada al procedimiento o función se refiere a un caso más 
pequeño 


del problema original? 
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3. La pregunta caso general 


Suponiendo que las llamadas recursivas funcionan correctamente 
¿funciona 


correctamente todo el procedimiento o función? 


Escritura de procedimiento y funciones recursivas (pasos a seguir para 
hacer 


programas recursivos). 
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Recursividad 


Se puede utilizar el siguiente método para escribir cualquier rutina 
recursiva. 


1. Primero obtener una función exacta del problema a resolver. 


2. A continuación, determinar el tamaño del problema completo que 
hay que 


resolver, este tamaño determina los valores de los parámetros en la 
llamada 


inicial al procedimiento o función. 
3. Resolver el caso base en el que el problema puede expresarse no 


recursivamente, esto asegura una respuesta afirmativa a la pregunta 
base. 


4. Por último, resolver el caso general correctamente en términos de 
un caso 


más pequeño del mismo problema, es decir una respuesta afirmativa a 
las 


preguntas 2 y 3 del método de las 3 preguntas. 
Ejemplos 

package RecursividadEjeml; 

public class RecursividadEjemi < 


public static void main(String[ ] args) 4 


int n=30; 


int resultado=sumaRecursiva(n); 
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System.out.printin(resultado); 


public static int sumaRecursiva(int numero){ 


int res; 


if(numero==1 ){ 
return 1; 

relse{ 
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res = numero+sumaRecursiva(numero-1); 


j 


return res; 


j 


} 
Ejemplo 2 
Archivo 1 
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package clases; 
public class Clase_Principal { 
public static void main(String[ ] args) { 
Recursividad recursividad = new Recursividad(); 
recursividad.Imprimir( 1); 
} 
} 
Archivo 2 
package clases; 
public class Recursividad < 
public void Imprimir(int x){ 
f(x <= 5X 
System.out.print(x + " "); 
Imprimir(x + 1); 
} 
} 
} 
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Conclusión 


Como conclusión, puedo decir que, la recursividad es una parte muy importante en 
lo que respecta mi carrera como ingeniero en sistemas, pues en mi trayecto de 
esta, estaré implementando estructuras de repetición. Está misma función Se 
puede usar en toda situación en la cual la solución pueda ser expresada como una 
secuencia de movimientos, pasos o transformaciones gobernadas por un conjunto 
de reglas además como se pudo notar la recursividad también se puede trabajar 
mediante pilas, así como también se mencionó algunos algoritmos para utilizar la 
recursividad el cual se utilizó la de calcular un numero factorial es un ejemplo más 
común que se encontró. Esperando que el trabajo contenga la información 


necesaria para así cumplir con las características que se van a calificar. 
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